تعمیمی از کدهای بلوکی خطی

پایان نامه
چکیده

هدف از انجام این پایان نامه بررسی تعمیمی از کدهای خطی می با شد. در این تعمیم هر کدواژه را به جای اینکه به صورت برداری که مولفه های آن متعلق به میدان متناهی f باشد در نظر بگیریم، به طور کلی به صورت برداری تعریف می کنیم که مولفه های آن خود، برداری روی میدان f هستند (مولفه ها لزوما از یک طول نیستند). سپس تعاریف و قضایای اولیه ای را که برای کدهای معمولی داشتیم برای این کدها تعمیم می دهیم. در ادامه به بررسی یک دیدگاه جبری کدهای شبه دوری که تعمیمی از کدهای دوری اند می پردازیم. ایده اصلی این است که حلقه ای را معرفی می کنیم که می توان یک کد شبه دوری روی یک میدان متناهی را به صورت کدی خطی روی آن حلقه در نظر گرفت. این حلقه به حاصلجمع مستقیمی از میدان های متناهی تجزیه می شود. از این ویژگی برای ساختن کدهای جدید از روی کدهایی با طول کمتر استفاده می کنیم، که در بعضی حالات همان ساختارهای آشنایی مانند تورین یا واندرموند را بدست می دهد. بعلاوه ساختار کدهای خوددوگان شبه دوری را بررسی می کنیم و تعداد آن ها را برای بعضی حالات خاص بدست می آوریم.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

استخراج کدهای خوب کانولوشن ldpc از کدهای بلوکی ldpc

کدهای کانولوشنldpc ، همتای کانولوشن کدهای بلوکیldpc نامیده می شوند. این کدها مشابه کدهای بلوکی ldpc توسط ماتریس های بررسی توازن خلوت تعریف می شوند که به آنها توانایی کدگشایی با استفاده از الگوریتم های کدگشایی عبور پیام را می دهند. کدهای کانولوشنldpc ، قابلیت دستیابی به کارایی خوب با پیچیدگی پایین کدگذاری و کدگشایی را دارا می باشند. در این پایان نامه ابزاری به نام پوشش گرافی معرفی شده و یک مدل ج...

15 صفحه اول

تعمیمی از مدل دلتا شوک

در مدل دلتا شوک، یک سیستم از کار می افتد هر گاه فاصله زمانی بین دو شوک متوالی کمتر از مقدار از پیش تعیین شده ای مانند δ باشد که این سطح بحرانی می تواند به زمان بازیابی سیستم تعبیر شود. در این مقاله، با فرض آنکه سیستم در معرض شوک هایی قرار دارد که در طول زمان بطور تصادفی رخ می‌دهند، تعمیمی از مدل دلتا معرفی می شود. در مدل جدید، مقادیر δ_1 و δ_2 دو سطح بحرانی هستند بطوریکه هرگاه فاصله زمانی بین د...

متن کامل

مجموعه های متوقف کننده و فاصله متوقف کننده در کدهای خطی بلوکی

در این پایان نامه به بررسی یک پارامتر نرکیباتی از کد به نام مجموعه متوقف کننده که نقش مهمی در کد شناسایی تکراری کدهای ldpc روی کانال پاک کننده دو دویی دارد، می پردازیم. در بررسی مجموعه های‍ متوقف کننده مفاهیمی چون فاصله متوقف کننده، و افزونگی متوقف کننده مطرح می شوند که به مطالعه آن ها در کدهای خطی بلوکی به ویژه در کدهای رید-مولر، کدهای ساده و کد دو دویی کلی می پردازیم. همچنین فرمولی برای شمارش...

15 صفحه اول

تحقق پذیری کارآمد کدهای بلوکی کوانتومی

طبق قانون moore در سال 2020 اندازه ترانزیستور های روی یک تراشه سیلیکونی به اندازه یک اتم خواهد رسید. چالشی که مطرح خواهد بود این است که در آن زمان به جای قوانین مکانیک کلاسیک، قوانین مکانیک کوانتومی بر رفتار اتم ها حاکم است. بنابراین دانشمندان در سال 1892 پیشنهاد کردند که باید محاسبات را از دنیای کلاسیک کنونی وارد دنیای جدید کوانتومی کرد. محاسبات کوانتومی که دارای قدرت نظری بالایی هستند روی قطع...

کدهای ldpc بلوکی و کانولوشنال براساس ماتریس های چرخشی

یک کد با ماتریس بررسی توازن خلوت(ldpc)‎، کدی است که با یک ماتریس بررسی توازن ‎ hمعرفی شده به طوری که در آن تعداد درایه های ناصفر هر سطر و ستون نسبت به تعداد کل درایه های آن سطر و ستون، کم است. در این پایان نامه یک دسته از کدهای ldpc شبه دوری با ساختار جبری و کدهای کانولوشن متناظر آن ارائه شده است. ماتریس بررسی توازن کدهای ldpc‎ شبه دوری، خلوت بوده و از بلوک هایی از ماتریس های چرخشی تشکیل شده اس...

چندجمله‌ای‌های استرلینگ و تعمیمی جدید از توزیع وایبول-هندسی

در این مقاله یک توزیع پنج پارامتری جدید به نام توزیع بتاوایبول هندسی که نرخ شکست آن افزایشی، کاهشی و گودالی شکل است معرفی می‌شود و به کمک چندجمله‌ای‌های استرلینگ، تابع چگالی احتمال و برخی از ویژگی‌های آن مانند تابع‌های نرخ خطر و بقا، گشتاورها و چندک، آنتروپی‌های رنی و شانون، گشتاورهای آماره‌های مرتب، میانگین مانده عمر و میانگین مانده عمر معکوس به‌دست آورده می‌شود. همچنین با روش ماکسیمم درستنم...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده علوم

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023